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IN THE CLAIMS 
Please amend c laims 1, 9 and 17-24 as Mows: 

1. (CURRENTLY AMENDED) A method of perform ing simplifying a query in a computer 
to retrieve data from a database, comprising: 

(a) determining whether a query includes a self join that is transitively derived through table 
expressions having UNION operators; and 

(b) siirrplifying the query to eliminate the table expressions and to reduce the query to an 
equivalent query over rabies, when the query includes the self join that is transitively derived through 
the table expressions having the UNION operators. 

2. (ORIGINAL) The method of claim 1, wherein the determining step (a) and simplifying 
step (b) are performed for each quantifier in the query, in order to determine whether the quantifier 
is part of a self-join that can be eliminated. 

3. (PREVIOUSLY PRESENTED) The method of claim 2, wherein the sinrplifying step (b) 
comprises: 

rewriting the table expressions such that quantified columns to be eliminated are substituted 
by other quantified columns in a same equivalence class; and 

once all quantified columns have been rewritten, removing the quantifier from the query. 

4. (ORIGINAL) The method of claim 3, wherein the equivalence class is determined by the 
presence of join predicates establishing equality among quantified columns. 

5. (ORIGINAL) The method of claim 3, wherein the quantifier is only considered for 
elimination when it is represented in each equivalence class. 

6. (ORIGINAL) The method of claim 1, wherein the determining step (a) and simplifying 
step (b) are implemented as a rule-based transformation, the determining step (a) comprises a 
condition part of the rule, and the simplifying step (b) comprises an action part of the rule that is 
performed when the condition part is true, 
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7. (ORIGINAL) The method of claim 6, wherein the condition part of the rule requires: 

(1) that a quantifier Qi in the query is a FOR EACH quantifier, 

(2) that Qi is defined within a SELECT operator that implements an inner join; 

(3) that there are at least two quantifiers Qi and Qj in the SELECT operator; 

(4) computing equivalence classes among columns in the SELECT operator, wherein the 
equivalence classes are divided into three classes: 

(A) Type 1 equivalence classes are sets of quantified columns over quantifiers other 
than Qi; 

(B) Type 2 equivalence classes are sets of quantified columns that reference Qi and at 
least one other quantifier Qj; 

(Q Type 3 equivalence classes are sets of quantified columns that only reference Qi; 

(5) for each set Si of Type 2 equivalence classes, separating quantified columns according to 
the quantifiers over which they range; 

(6) enumerating all combinations of quantified columns KEYI, KE Yn over Qi; 

(7) retaining only those Qi where KEYi comprises key columns; 

(8) computing the derivation of Superset columns from which KEYi is derived and adding 
them to KEYi; 

(9) for each quantifier Qj in the SELECT operator where Qj <>Qi, if Qj has a quantified 
column in each Type 2 equivalence class; 

(A) computing the derivation of Subset columns from which Qi is derived; 

(B) for each derivation in Qi: 

® for all lists of quantified columns in the derivation: 

(I) the list of quantified columns matches at least one list of 
quantified columns in KE YL 

8. (ORIGINAL) The method of claim 6, wherein the action part of the rule requires: 

(1) for each Type 2 equivalence class: 

(a) replacing all occurrences of quantified columns over Qi with quantified columns 
in the same Type 2 equivalence class; 

(2) removing Qi from the query 
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9. (CURRENTLY AMENDED) A computer-implemented apparatus for performing 
simplifying a query, comprising: 

a computer, wherein the query is performed in die computer to retrieve data from a 
database; 

logic, performed by the computer system, for: 

(a) determining whether a query includes a self job that is transitively derived 
through table expressions having the UNION operators; and 

(b) simplifying the query to eliminate the table expressions and to reduce the query 
to an equivalent query over tables, when the query includes the self join that is transitively 
derived through the table expressions having the UNION operators. 

10. (ORIGINAL) The apparatus of claim 9, wherein the logic for determining (a) and logic 
for simplifying (b) are performed for each quantifier in the query, in order to determine whether the 
quantifier is part of a self-join that can be eliminated. 

11. (PREVIOUSLY PRESENTED) The apparatus of claim 10, wherein the logic for 
simplifying (b) comprises logic fon 

rewriting the table expressions such that quantified columns to be eliminated are substituted 
by other quantified columns in a same equivalence class; and 

once all quantified columns have been rewritten, removing the quantifier from the query. 

12. (ORIGINAL) The apparatus of claim 11, wherein the equivalence class is determined by 
the presence of join predicates establishing equality among quantified columns* 

13. (ORIGINAL) The apparatus of claim 11, wherein the quantifier is only considered for 
elimination when it is represented in each equivalence class. 

14. (ORIGINAL) The apparatus of claim 9, wherein the logic for determining (a) and logic 
for simplifying (b) axe implemented as a rule-based transformation, the logic for determining (a) 
comprises a condition part of the rule, and the logic for simplifying (b) comprises an action part of 
the rule that is performed when the condition part is true. 
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15. (ORIGINAL) The apparatus of claim 14, wherein the condition pan of the rule requires: 

(1) that a quantifier Qi in the query is a FOR EACH quantifier, 

(2) that Qi is defined within a SELECT operator that implements an inner join; 

(3) that there are at least two quantifiers Qi and Qj in the SELECT operator, 

(4) computing equivalence classes among columns in the SELECT operator, wherein the 
equivalence classes arc divided into three classes: 

(A) Type 1 equivalence classes are sets of quantified columns over quantifiers other 
thanQi; 

(B) Type 2 equivalence classes are sets of quantified columns that reference Qi and at 
least one other quantifier Qj; 

(Q Type 3 equivalence classes are sets of quantified columns that only reference Qi; 

(5) for each, set St of Type 2 equivalence classes, separating quantified columns according to 
the quantifiers over which they range; 

(6) enumerating all combinations of quantified columns KEYI, ..^ KEYn over QI; 

(7) retaining only those Qi where KEYi comprises key columns; 

(8) computing the derivation of Superset columns from which KEYi is derived and adding 
them to KEYi; 

(9) for each quantifier Qj in the SELECT operator where Qj <> Qi, if Qj has a quantified 
column in each Type 2 equivalence class: 

(A) computing the derivation of Subset columns from which Qi is derived; 

(B) for each derivation in Qi: 

® for all lists of quantified columns in the derivation: 

Q) the list of quantified columns matches at least one list of 
quantified columns in KEYi. 

16. (ORIGINAL) The apparatus of claim 14, wherein the action part of the rule requires: 

(1) for each Type 2 equivalence class: 

(a) replacing all occurrences of quantified columns over Qi with quantified columns 
in the same Type 2 equivalence class; 

(2) removing Qi from the query. 
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17. (CURRENTLY AMENDED) An article of manufacture device embodying logic for 
p erformin g simplifying a query in a computer to retrieve data from a database, the logic comprising: 

(a) determining whether a query includes a self join that is transitively derived through table 
expressions having the UNION operators; and 

(b) simplifying the query to eliminate the table expressions and to reduce the query to an 
equivalent query over tables, when the query includes the self join that is transitively derived through 
the table expressions having the UNION operators. 

18. (CURRENTLY AMENDED) The article of imnufacture device of claim 17, wherein 
the determining step (a) and simplifying step (b) are performed for each quantifier in the query, in 
order to determine whether the quantifier is part of a self- join that can be eliminated. 

19. (CURRENTLY AMENDED) The article of rnanuf actur e device of claim 18, wherein 
the simplifying step (b) comprises: 

rewriting the table expressions such that quantified columns to be eliminated are substituted 
by other quantified columns in a same equivalence class; and 

once all quantified columns have been rewritten^ removing the quantifier from the query. 

20. (CURRENTLY AMENDED) The article of manufactur e device of claim 19, wherein 
the equivalence class is determined by the presence of join predicates establishing equality among 
quantified columns. 

21. (CURRENTLY AMENDED) The article of ma rafeeftae device of claim 19, wherein 
the quantifier is only considered for elimination when it is represented in each equivalence class. 

22. (CURRENTLY AMENDED) The article of manufacture device of claim 17, wherein 
the determining step (a) and simplifying step (b) are implemented as a rule-based transformation, the 
determining step (a) comprises a condition part of the rule, and the simplifying step (b) comprises an 
action part of the rule that is performed when the condition part is true. 
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23. (CURRENTLY AMENDED) The article of manufactur e device of claim 22, wherein 
the condition part of the rule requires: 

(1) that a quantifier Qi in die query is a FOR EACH quantifier, 

(2) that Qi is defined within a SELECT operator that implements an inner join; 

(3) that there are at least two quantifiers Qi and Qj in the SELECT operator; 

(4) computing equivalence classes among columns in the SELECT operator, wherein the 
equivalence classes are divided into three classes: 

(A) Type 1 equivalence classes are sets of quantified columns over quantifiers other 
than Qi; 

(B) Type 2 equivalence classes are sets of quantified columns that reference Qi and at 
least one other quantifier Qj; 

(Q Type 3 equivalence classes are sets of quantified columns that only reference Qi; 

(5) for each set Si of Type 2 equivalence classes, separating quantified columns according to 
the quantifiers over which they range; 

(6) enumerating all combinations of quantified columns KEYI, KEYn over Qi; 

(7) retaining only those Qi where KEYi comprises key columns; 

(8) computing the derivation of Superset columns from which KEYi is derived and adding 
them to KEYi; 

(9) for each quantifier Qj in the SELECT operator where Qj OQi, if Qj has a quantified 
column in each Type 2 equivalence class: 

(A) computing the derivation of Subset columns from which Qi is derived; 

(B) for each derivation in QL 

(f) for all lists of quantified columns in the derivation; 

(I) the list of quantified' columns matches at least one list of 
quantified columns in KEYi 

24. (CURRENTLY AMENDED) The article of - manufactmc device of claim 22, wherein 
the action part of the rule requires: 

(1) for each Type 2 equivalence class: 

(a) replacing all occurrences of quantified columns over Qi with quantified columns 
in the same Type 2 equivalence class; 

(2) removing Qi from the query. 
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